Alcúdia är en kommun och stad på norra delen av Mallorca i Spanien. Hela kommunen hade 19 296 invånare i början av 2016, på en yta av 60,02 km². Centralorten hade vid samma tidpunkt 7 269 invånare, och inom kommunen ligger även de nästan lika stora orterna Platja d'Alcúdia (5 560 invånare) och Port d'Alcúdia (4 882 invånare). Huvuddelen av stadens turisthotell befinner sig i Port d'Alcúdia och Platja d'Alcúdia utmed den 14 kilometer långa strand som sträcker sig till Can Picafort. I Alcúdia finns en välbevarad men levande gammal stadsdel som omges av en medeltida stadsmur. Den gamla staden är känd för sin marknad som traditionsenligt går av stapeln på tisdagar och söndagar hela året. Området innanför stadsmurarna är också känt för sina restauranger, tavernor och bistron som visserligen inte är så stora men där fokus ligger på riktigt god vällagad mat. I Port d'Alcúdia cirkulerar livet kring marinan som ligger där stranden slutar. På det stora torget vid marinan ligger caféer och restauranger av blandad kvalitet och här samlas turister och besökare framför allt på sommarkvällarna. Stranden sträcker sig från marinan vidare mot Can Picafort. Ungefär halvvägs byter området namn och kallas för Platja de Muro. Det området tillhör inte Alcúdias kommun utan Muro. Innan stranden når Can Picafort passerar den igenom det skyddade våtlandskapet S'Abufera känt för sitt fågelliv.
Platsen där Alcúdia ligger har varit bebodd sedan bronsåldern, men det är med romarna som staden hamnar i historieböckerna. Det var på Alcúdias stränder som romarna valde att kliva iland när de invaderade Mallorca 123 f. Kr. och omedelbart därefter grundlades både huvudstaden Palma i söder och i norr staden Pollentia. Det var helt enkelt nödvändigt att ha en stad som kunde bevaka de två bukterna som idag kallas Bahia de Alcúdia och Bahia de Pollenca. Staden blev omnämnd i Rom eftersom man här gjorde förstklassigt tyg avsett för togor. När romarriket gick under som stormakt i västra Medelhavet på 400-talet plundrades Pollentia av pirater och av vandalerna vid flera tillfällen. Till slut övergavs staden och den lilla kvarvarande befolkningen skapade en ny mer skyddad stad inåt landet. De tog med sig namnet som idag har förändrats till Pollenca.
Med morernas invasion av Mallorca fick området nytt liv. I trakten kring de gamla romerska ruinerna skapades en större lantegendom. Platsen på kullen fick det arabiska namnet Alcúdia som just betyder "på kullen". År 1229 lyckades Jaume I av Aragonien besegra morerna och överta Mallorca. Hans efterföljare Jaume II köpte 1298 upp egendomen Alcúdia och beordrade byggandet av staden. Han anlade omedelbart en kyrka, kyrkogård, prästgård samt ett torg. Samtidigt påbörjades byggandet av en komplett ringmur, som skulle skydda inte bara staden utan hela området. Arbetet med murverket avslutades 1362. Stadsplanen som då lades gäller än idag och många intressanta byggnadsdetaljer från denna tid kan fortfarande ses runt om i staden. Under renässansen förstärktes murarna ytterligare och en yttre ringmur byggdes. Denna är idag riven och endast små lämningar kvarstår. Under 1500-talet drabbas Alcúdia vid många tillfällen av pirater. Staden avfolkades kraftigt och riskerade av överges helt. 1779 beslutades att man skulle bygga ut hamnen i Alcúdia för att rädda staden. Detta lyckades, men stadens ekonomi och tillväxt förblev allt annat än god.
